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We study the local indistinguishability of mutually orthogonal product basis quantum states in 
the high-dimensional quantum system. In the quantum system of C‘^0C‘*, where d is odd, Zhang et 
al have constructed orthogonal product basis quantum states which are locally indistinguishable 
in [Phys. Rev. A. 90 , 022313(2014)]. We find a subset contains with 6d — 9 orthogonal product 
states which are still locally indistinguishable. Then we generalize our method to arbitrary bipartite 
quantum system C™' 0 C". We present a small set with only 3(m -|- n) — 9 orthogonal product states 
and prove these states are LOGO indistinguishable. Even though these 3(m -|- n) — 9 product states 
are LOGO indistinguishable, they can be distinguished by separable measurements. This shows that 
separable operations are strictly stronger than the local operations and classical communication. 


I. INTRODUCTION 

Many global operators can not be implemented us¬ 
ing only local operations and classical communication 
(LOCC). Many researchers aim at studying the limi¬ 
tation of quantum operators that can be implemented 
by LOCC. And the local distinguishability of quantum 
states plays an important role for the study of the limita¬ 
tion of LOCC [1]. Moreover, the local indistinguishability 
of pure product states exhibits the phenomenon of non¬ 
locality without entanglement]!, 2]. Suppose Alice and 
Bob share a bipartite quantum system. They are not told 
which state their combined system is in, but they know 
it has been chosen from a specific set of mutually orthog¬ 
onal states, that set being known to each of them. Their 
task is to identity the given state by using only LOCC. 
Distinguishing is essentially primitive for many quantum 
information tasks, such as quantum cryptography [3] and 
quantum algorithms [4]. 

Recently, lots of authors paid attentions to the local 
distinguishablity of quantum states. Some of them con¬ 
sidered the set with maximally entangled states [5-14], 
while the others aimed at the set with product states 
[2, 15-26]. Both of these researches can lead us a bet¬ 
ter understanding the limitation of the local operations 
and classical communication. Because the structure of 
LOCC operations is mathematically complicated, some 
researchers investigated the difference limitation between 
the LOCC operations and the separable operations [27- 
29]. Clearly, every local operator is a separable operator. 
So it’s natural to ask whether the separable operations 
are strictly stronger than local operations? In 0 C^, 
the answer is positive and was shown in the paper of Ben¬ 
nett et al [1]. In this paper, we give a positive answer to 
this question for high-dimensional system. 

In 1999, Bennett et al [1] first presented nine product 
states in 0 and proved that it cannot be distin¬ 
guished by LOCC. This is the first example to exhibit the 
nonlocality property without entanglement. After that, 
Walgate et al gave a sufficient and necessary condition 
for the distinguishablity of orthogonal states in 0 C”, 


and used it to prove the LOCC indistinguishability of 
the nine product states in 0 [2]. Since then, the 

authors in [15-17, 20, 25] studied the LOCC distinguisha¬ 
bility of pure product states. More recently, in [24], the 
authors generalized the result to high-dimensional sys¬ 
tem and constructed orthogonal product basis quan¬ 
tum states which are locally indistinguishable in C^0C‘^, 
where d is odd. 

The unextendible product bases (UPB) is helpful for 
us to generate an entangled state with partial positive 
transpose(PPT) [30-35]. It is well known that the set of 
UPB constitutes a special class of locally indistinguish¬ 
able product states [16, 30]. So it is interesting to ask 
whether there are some other classes of locally indis¬ 
tinguishable orthogonal product states except the UPB. 
This paper gives a positive answer to this question. Re¬ 
cently, the authors in [36] gave a necessary and sufficient 
condition for an UPB to be distinguished by separable 
measurements. So in this paper we also consider the dis¬ 
tinguishablity of the set of product states by separable 
measurements. 

In this paper, we concentrate ourselves on finding the 
set of LOCC indistinguishable product states in C'"0C"'. 
If a set of quantum states are LOCC distinguishable, 
then there should be a nontrivial measurement that can 
preserve the orthogonality of these states. If not, these 
quantum states must be LOCC indistinguishable. As in 
Ref. [24] , the authors asked whether a subset of the quan¬ 
tum base they constructed is also LOCC indistinguish¬ 
able. And we give an affirm answer to this question. 
First, we give an example. In 0 C^, the LOCC indis¬ 
tinguishable subset we present only contains 33 states. 
Then we generalize it to higher odd dimensions. These 
give a complete answer to the question asked by the au¬ 
thors in [24]. Then we generalize our method to arbi¬ 
trary bipartite quantum system and give a small set of 
LOCC indistinguishable product states which contains 
only 3 (to -|- n) — 9 states in C™ 0 C”. Then we prove the 
set of product states we constructed is not an UPB. Even 
though these product states are LOCC indistinguishable, 
they can be distinguished by separable measurements. 
This shows that separable operations are stronger than 
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the local operations and classical communication. 


II. SMALL SET OF LOGO 
INDISTINGUISHABLE PRODUCT STATES 

In this section, we first construct a subset (denote as 
T) of LOCC indistinguishable orthogonal product basis 
quantum states in (8) where d is odd. For a better 
understanding, we first show our construction in (8 
as an example, then we generalize it to higher dimensions. 
In this paper, we use a rectangle to represent a quantum 
states. A rectangle contains two squares always presents 
two states: if the rectangle consists of the row, and 
(j + 1)*^ columns, then the rectangle represents the two 
states |i)(|j)±|j + I)). And a rectangle contains only one 
square always presents one state: if the square consists 
of the row and column, then the square represents 
the state |*)|j). We make an agreement that the set T of 
product states are only chosen from the rectangle with 
grey color or black color. If the rectangle is black, we 
choose both of the represented states, if the rectangle is 
grey we only choose one (the positive one), so the rectan¬ 
gle with only one square being chosen is always grey. For 
example, the first one rectangle of the first row in Fig.l 
represents two states |1)(|1) ± |2)), while the second one 
of the first row represents the state |I)(|3) -I-14)). And the 
square in the center of Fig.l represents the state |4)|4). 
There are 12 rectangles with black color and 9 rectangles 
with grey color, so the set T contains 12x2-1-9x1 = 33 
product states . 


|1) |2) |3) |4) |5) |6) |7) 



Fig.l Product states representation in 


Example: In , the 33 states defined in the Fig.l 

are LOCC indistinguishable. 

Proof: Since these states are symmetrical, we know 
that if the states cannot be distinguished with Alice going 
first, then these states cannot be distinguished with Bob 
going first either. Thus, we only need to prove that these 
states cannot be distinguished by LOCC with Alice going 
first. 


Suppose Alice do the first measurement {Mf^}. Next 
we prove that for any matrix M that preserves the or¬ 
thogonality of these states we constructed, then oc 

al for some a G K. Suppose AflM is the following form 
under the basis {|1), |2),..., |7)}. 



/ mil 

mi2 • 

• mir \ 

M^M = 

m2i 

m22 • 

■ m27 



We have 7 states 

\ 77171 

m72 ■ 

• 77177 / 


|V^i) = |1)(|3) + |4)),|V^2) = |2)(|4) + |5)), 

|V:3) = |3)(|3) + |4)),|V>4) = |4)|4), 

IV'5) = |5)(|4) + |5)),|^6) = |6)(|3) + |4)), 

IV'7) = |7)(|4) + |5)). 

If are LOCC distinguishable, then {M O 

are pairwise orthogonal. Particularly, for the 
above 7 states, we have 

0= = {i\M'‘M\j){(j)i\(j)j) =mij, i ^ j. 

Because \(j)i) = |3) -|- |4), |4) -I- |5),or|4), so (<(<i|</'j) = 1, 
then the third equality of the above equation holds. So 
we have = 0 for i ^ j ■ 

Now we consider \(f)i) = (|1) -|- |2))|7) and \(j) 2 ) = (|1) — 

12)) 17). By the orthogonality of (M O and (M O 

1 ) 1 ^ 2 ), we get 

{(j)i\M^M ® I\4>2) = mil + m2i — mi2 — m22 = 0. 

Since rriij = 0 for i ^ j, so we get mu = m 22 - If we 
consider \(j) 3 ) = (|2) -t |3))|6) and \(j) 4 ) = (|2) - |3))|6), 
we get 17122 = rnss- Similarly, we can obtain 17133 = 
771 / 14,77144 = 7^55, m 55 = Wee, ttiqq = m 77 . Hence = 

diag{a, a,... ,a) = al for some a G R. 

In order to preserve the orthogonality of our given 
states, any measurement {Mf^} Alice can do is the trivial 
measurement. This implies the LOCC indistinguishabil- 
ity of the orthogonal product states we constructed. ■ 
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Theorem 1. In where d is odd. The Gd — 9 

states defined in the Fig.2 is LOCC indistinguishable. 
And we denote the set of product states we constructed 
as T . 

Proof: We define the middle horizon states in Fig.2 
from upper to below as \ipi), i = 1, 2,..., 2n+ 1 and the 
black vertical states 

= (I*)±I* + 1))I*)a = 1,2,...,n, 

\^f) = (K - 1) ± |*))|*),* = + 1,?T- + 2,..., 2n + 1. 

Suppose these states can be LOCC distinguished, then 
either Alice or Bob can perform a nontrivial measurement 
{M/'} that can preserve the orthogonality of these states. 
As the states we constructed are symmetry, so we can 
suppose Alice do the first measurement {M/'}. We prove 
that for any matrix M that preserves the orthogonality 
of |'i/'i)and |(/)f) , then M oc al for some a G R. 

If M is one of such matrix, we can suppose M = 
j=i- From the orthogonality of M 0 and 

M (g) /[V'j), we have 

Q = =mij, i^j. 

Now for the orthogonality between M (g) I\(j)f) and M 0 
I\4>~), we have 

0 = {(f)f\M^M 0 = mu - 

0 = ((f)+\M^M 0 I\(t>-) = mj-ij-i - mj-ij + mjj-i - 
1 < i < n, n + 1 < j < 2n. 

Because = 0, for i ^ j, we can deduce mu = m 22 = 
• • • = m 2 n+i, 2 n+i- Hence, M oc al for some a G R. 

So we can conclude that, the only measurement for 
Alice that preserves the orthogonality of these states is 
the trivial measurement. ■ 

Now we consider the small set of locally indistinguish¬ 
able product states in We separate it into three 

cases 0 C 2 '+i,C 2 '= 0 C 2 '+i and 

Firstly, in 0 we construct 6(fc + ^) — 3 

states. 

= |l)(l*) ± I* + 1)), f = 1,3,..., 2/ - 1; 

|^±) = \2k + l)(|f) ± |z + 1)), i = 2,4,..., 2/ - 2; 

|^i) = |fc + l)|z), i = 2,3,...,2l-, 

\cpf) = (|j) ± \j + 1))|2/ + 1), j = 1, 3,..., 2fc - 1; 
|(/.±) = (|j)±|j + l))|l), j = 2,4,...,2fc-2; 

\<Pj) = \j)\l + ^), j = 2,3,...,2k. 

In 0 C®, these states are plotted as in Fig. 3: 


|1) |2) |3) |4) |5) 


■ 

□ 

L 

□ 

a 

n 

■ 

O 

■ 

u 

■ 

o 

o 

o 

a 

n 

■ 

o 


u 

■ 


□ 

L 

a 


rig-3 Product states representation in C® C® 


Secondly, in we construct 6(fc + ^) — 6 states: 

li’t) = |l)(l*) ± I* + 1)), f = 1,3,.. .,2? - 1; 

|V'f) = |2fc)(|f)±|f+l)), * = 2,4,...,2Z-2; 

IV'.) = |f)|3), * = 2,3,...,2fc-l; 

\^t) = (|j) ± |J + 1))|2; + 1), j = 1,3,..., 2fc - 3; 
\cff) = i\j)±\j + l))\l), j=2,4,...,2fc-4; 

2) = (|2fc-2)±|2fc-l))|2); 
l4_i) = (|2fc-l)±|2fc))|l); 

= |2)|j), J = 2,3,...,2/. 

In C® 0 C^, these states are plotted as in Fig.4: 


|1) |2) |3) |4) |5) 



Fig.4 Product states representation in C® 0 C"* 


Thirdly, in 0 we construct 6(fc + 1) — 9 states: 

li’t) = |l)(l*) ± I* + 1)), * = 1, 3,..., 2Z - 3; 

\f;t) = \2k){\i)±\i + l)), * = 2,4,...,2Z-4; 

IV'j) = |j)|3), j = 3,4, ...,2fc-1; 
l4_2) = |2fc-l)(|2/-2)±|2/-l)); 

|V'±_i) = |2A:)(|2/-l)±|20); 

|<^,) = |2)|*), i = 2,3,...,2/-l; 

\4>f) = (Ij) ± \j + 1))|20, j = 1,3,..., 2fc - 3; 
|</.0 = (|j)±|j + l))|l), j = 2,4,...,2fc-4; 

2) = (|2fc-2)±|2fc-l))|2); 
l4_i) = (|2fc-l)±|2fc))|l). 

In C® 0 C®, these states are plotted as in Fig.5: 


|1) |2) |3) |4) |5) |6) 
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Fig.5 Product states representation in C® 0 C® 
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Theorem 2. In there are 3 ( 771 + 71 ) —9 product 

states that are LOCC indistinguishable and these states 
are constructed as above, and we denote the set as T. 

Proof: Now we just give the proof of the second case, 
others are just as similar. If these states are LOCC dis¬ 
tinguishable when Alice goes first, then Alice can perform 
a nontrivial measurement {Mf^} which preserves the or¬ 
thogonality of these states. Next we prove that for any 
matrix M that preserves the orthogonality of the given 
states, then M oc al for some a S M. We can suppose 
MtM = ( rriij). Because the label i of runs from 2, 
to 2fe — 1, we can define \'ipi) = |'02fc) = IV'Jc)- Then 

by the orthogonality of and have 

0 = (t/jjIM'I'M 0 I\4!i) = mji,i ^ j. 

Then we have rriij = 0 for i ^ j. So the matrix M is a, 
diagonal matrix. Next we show all the diagonal elements 
in the matrix M are equal to each other. By the orthogo¬ 
nality of and M0 (j = 1, 2,..., 2fc — 1), 

we have 

0 = {(j)'j\M'^ M®I\4>~) = mjj-r77jj+i+r?7j+ij-mj+ij+i. 

Then we have = 777 ^- 1-1 j+i for mj+ij = = 0 

where j = 1, 2,..., 2fc — 1. So we deduce mu = 17122 = 

• • • = m 2 k, 2 k- Hence M oc al for some a £ M. 

So we can deduce that the only measurement for Alice 
that preserves the orthogonality of these states is the 
trivial measurement. Similarly, if Bob goes first, we can 
also prove that the measurement Bob can do is also a 
trivial measurement. ■ 

We can easily notice that the set T of product states 
we constructed in theorem 1 and theorem 2 is not an 
UPB. 

Lemma. The set T of product states we constructed in 
theorem 1 and theorem 2 is not an UPB. Moreover, the 
set T can be extended to an orthogonal product base. 

Proof : Because the states in theorem 1 are only a 
subset of a product base constructed in [24] , so it can be 
extended to a product base obviously. Next, we consider 
the rectangle representation of the product states we con¬ 
structed in theorem 2. For the case in C^^C", there are 
mn — 3{m + 77 ) + 9 white squares. Each square represents 
a product state. Then we have mn — 3{m + n) + 9 product 
states, and we denote this set as S. It is not difficult to 
show that the states in S' U T are mutually orthogonal. 
And there are exactly mn elements in the set S U T . So 
we can conclude that SUT is an orthogonal product base 
inC'"0C". ■ 

Theorem 3. The LOCC indistinguishable product 
states we constructed in theorem 1 and theorem 2 can 
be distinguished by separable measurements. 


Proof: In C™ 0 C", we have construct N = 

3(m + 77 ) + 9 product states. We can denote it as 
|'0i): ■■■, IV’Af)- From the above lemma, these N 

product states can be extended to an orthogonal product 
base, so we can denote the other mn — N product states 
as \ipN+i),\'f’N+ 2 ), Now we define a measure¬ 
ment where Mi = \'ijji){'ijji\. Because the set 

is an orthogonal normal base of C"* 0 C”, the 
completeness equation holds. That is, 

mn mn 

i=l i=l 

As any lifi) is a product state, we can conclude that Mi 
is separable. So {Mi}™" is a separable measurement. 

Now we state that these N product states \ifi), 
\ip 2 ), ■■■, I'f’N) can be distinguished by the above separable 
measurement. First, we have the following equations: 

{■tpj\Mi\iljj) = = Sij, 1 <i < mn, 1 < j < N. 

So the outcome could not be greater than N. More¬ 
over, if the outcome is i, then we can correctly conclude 
that the given state is lipi). Hence the set of product 
states I t/ji), 1 7/72 ),..., 1 7 /)at) can be distinguished by separa¬ 
ble measurement. ■ 


III. CONCLUSION 

We study the locally indistinguishable problem of or¬ 
thogonal pure product states in bipartite quantum sys¬ 
tem. First, we find a small set of pure product states 
which is LOCC indistinguishable in 0 C^. This 
gives an answer of the question raised by the authors 
in Ref. [24]. Then we generalize our method to arbitrary 
bipartite quantum system C™ 0 C" and construct a set 
contains only 3(777 + 77 ) — 9 pure product states which 
are LOCC indistinguishable. What surprising us is that 
the set of 3(777 + 77 ) — 9 pure product states can be dis¬ 
tinguished by separable measurements for it can be ex¬ 
tended to a orthogonal product base. This shows that 
separable operations are stronger than the local opera¬ 
tions and classical communication. We hope that our 
results will help us a better understanding the nonlocal¬ 
ity without entanglement. 
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